/*
 * HackSQL
 * Copyright (C) 2008-2009
 *
 * Authors: Higor Eurípedes Pimentel Fernandes de Araújo
 *
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program.  If not, see <http://www.gnu.org/licenses/>.
 * 
 * Original Code by: Christopher Clark (C) 2002 * <firstname.lastname@cl.cam.ac.uk>
 * 
 * Original Header:
 */
/*
 * Copyright (c) 2002, Christopher Clark
 * All rights reserved.
 * 
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 
 * * Redistributions of source code must retain the above copyright
 * notice, this list of conditions and the following disclaimer.
 * 
 * * Redistributions in binary form must reproduce the above copyright
 * notice, this list of conditions and the following disclaimer in the
 * documentation and/or other materials provided with the distribution.
 * 
 * * Neither the name of the original author; nor the names of any contributors
 * may be used to endorse or promote products derived from this software
 * without specific prior written permission.
 * 
 * 
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
 * A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE COPYRIGHT OWNER
 * OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
 * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
 * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
 * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/

#ifndef __HS_HASHTABLE__
#define __HS_HASHTABLE__

#define HS_HASHTABLE_MINSIZE 2

typedef unsigned int (hs_hashtable_hashfn) (void *k);
typedef int (hs_hashtable_equalfn) (void *k1, void *k2);

typedef struct _hs_hashtable_entry hs_hashtable_entry;
typedef struct _hs_hashtable hs_hashtable;

struct _hs_hashtable_entry {
	void *k, *v;
	unsigned int h;
	hs_hashtable_entry *next;
};

struct _hs_hashtable {
	unsigned int tablelength;
	hs_hashtable_entry **table;
	unsigned int entrycount;
	unsigned int loadlimit;
	unsigned int primeindex;
	hs_hashtable_hashfn *hashfn;
	hs_hashtable_equalfn *eqfn;
};


hs_hashtable *hs_hashtable_create ();
hs_hashtable *hs_hashtable_create_ex (unsigned int minsize);
unsigned int hs_hashtable_hash (hs_hashtable * h, void *k);
int hs_hashtable_expand (hs_hashtable * h);
unsigned int hs_hashtable_count (hs_hashtable * h);
int hashtable_insert(hs_hashtable * h, void *k, void *v);
void * hs_hashtable_search (hs_hashtable * h, void *k);
void * hs_hashtable_remove(hs_hashtable * h, void *k);
void hs_hashtable_destroy(hs_hashtable * h, int free_values);
unsigned long hs_compute_hash(void *key);


#endif				/* __HS_HASHTABLE__ */
